Graph Coloring for Air Traffic Flow Management

Graph Coloring for Air Traffic Flow Management

The aim of Air Traffic Flow Management (ATFM) is to enhance the capacity of the airspace while satisfying Air Traffic Control constraints and airlines requests to optimize their operating costs. This paper presents a design of a new route network that tries to optimize these criteria. The basic idea is to consider direct routes only and to vertically separate intersecting flows of aircrafts by ...

Graph Coloring for Air Traffic Flow Management

A Market for Air Traffic Flow Management

The two somewhat conflicting requirements of efficiency and fairness make ATFM an unsatisfactorily solved problem, despite its overwhelming importance. In this paper, we present an economics motivated solution that is based on the notion of a free market. Our contention is that in fact the airlines themselves are the best judge of how to achieve efficiency and our market-based solution gives th...

Supporting Air Traffic Flow Management with Agents

Air traffic flow management is an inherently complex decision making process that involves a variety of entities. We propose an agent-based system to facilitate mutually beneficial air traffic management decisions, and identify challenges that must be met for its implementation.

Optimal Large-Scale Air Traffic Flow Management

This paper presents an integer programming approach for solving large-scale air traffic flow management problems. Given flight-specific operating and delay costs, the proposed approach uses column generation to determine optimal trajectories in space and time in the presence of network and flight connectivity constraints as well as airport and airspace capacity constraints. Ground holds, airbor...